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(N 

O ■ Abstract. We construct knot invariants categorifying the quantum knot vari- 

2r I ants for all representations of quantum groups. We show that these invariants 

coincide with previous invariants defined by Khovanov for SI2 and SI3 and by 
r^ , Mazorchuk-Stroppel and Sussan for sl„. 

Our technique uses categorifications of the tensor product representations 
^ ■ of Kac-Moody algebras and quantum groups, constructed in part I of this 

r^ i paper These categories are based on the pictorial approach of Khovanov and 

Lauda. In this paper, we show that these categories are related by functors cor- 
responding to the braiding and (co)evaluation maps between representations 
of quantum groups. Exactly as these maps can be used to define quantum 
invariants attached to any tangle, their categorifications can be used to define 
knot homologies. 
•^ I We also investigate the structure of the categorifications of tensor prod- 

^ • ucts more thoroughly; in particular, we show that the projectives categorify 

ly^ I Lusztig's canonical tensor of tensor products when the algebra is of symmetric 

•/^ ■ type (the corresponding result for non-symmetric type is false). 

in 

o_ 

^ • Much of the theory of quantum topology rests on the structure of monoidal cat- 

egories and their use in a variety of topological constructions. In this paper, we 
define a categorification of one of these: the R-matrix construction of quantum knot 
invariants, following Reshetikhin and Turaev ||Tur88llRT90| . 






X 

. 5r , They construct polynomial invariants of framed knots by assigning natural maps 

between tensor products of representations of a quantized universal enveloping 
algebra fi(,(g) to each ribbon tangle labeled with representations. These maps are 
natural with respect to tangle composition; thus they can be reconstructed from a 
small number of constituents, most notably the maps associated to a single ribbon 
twist, single crossing, single cup and single cap. The map associated to a link whose 
components are labeled with a representation of g (or the corresponding highest 
weight) is thus simply a Laurent polynomial. 
Particular cases of these include: 
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• the Jones polynomial when g = 5I2 and all strands are labeled with the 
defining representation. 

• the colored Jones polynomials for other representations of g = 5I2. 

• specializations of the HOMFLYPT polynomial for the defining representation 
of g = 5l„. 

• the Kauffman polynomial (not to be confused with the Kauffman bracket, a 
variant of the Jones polynomial) for the defining representation of so,,. 

These special cases have been categorified to knot homologies from a number of 
perspectives by Khovanov and Khovanov-Rozansky f KhoOO', 'Kho02[ |Kho04l |Kho07l 



IKR08allKR07llKR08b l, Stroppel and Mazorchuk-Stroppel [.StrOSMMSaJ Sussan HSusOZII , 



Seidel-Smith ||SS061 , Manolescu IIMan07l , Cautis-Kamnitzer IICK08allCK08bl , Mack 



aay, Stosic and Vaz IIMSV09llMSVll and the author and Williamson |IWW| . However 
all of these have only considered minuscule representations (of which there are only 
finitely many in each type). 

There has been some progress on other representations of SI2. In a paper still 
in preparation, Stroppel and Sussan also consider the case of the colored Jones 
polynomial [SSJ (building on previous work with Frenkel [FSSf); it seems likely 
their construction is equivalent to ours via the constructions of Section |4l Similarly, 
Cooper, Hogancamp and Krushkal have given a categorification of the 2-colored 
Jones polynomial in Bar-Natan's cobordism formalism for Khovanov homology [?]. 

On the other hand, the work of physicists suggests that categorifications for all 
representations exist; one schema for defining them is given by Witten [iWitll . The re- 
lationship between these invariants arising from gauge theories and those presented 
in this paper is completely unknown (at least to the author) and presents a very 
interesting question for consideration in the future. 

However, the vast majority of representations previously had no homology theory 
attached to them. In this paper, we will construct such a theory for any labels; that is. 

Theorem A For each simple complex Lie algebra Q, there is a homology theory 
X(L, {A,}) for links L whose components are labeled by finite dimensional representa- 
tions of g (here indicated by their highest weights Ai), which associates to such a link 
a bigraded vector space whose graded Euler characteristic is the quantum invariant 
of this labeled link. 

This theory coincides up to grading shift with Khovanov's homologies for g = 
SI2, 5I3 when the link is labeled with the defining representation of these algebras, 
and the Mazorchuk-Stroppel-Sussan homology for the defining representation of 5l„. 

Conjecturally, the Mazorchuk-Stroppel-Sussan homology is canonically isomor- 
phic to Khovanov-Rozansky homology (see HMSai §7]); they both categorify the 
same knot invariants. 
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At the moment, we have not proven that this theory is functorial, but we do have a 
proposal for the map associated to a cobordism when the weights A, are all minuscule. 
As usual in knot homology, this proposed functoriality map is constructed by picking 
a Morse function on the cobordism, and associating simple maps to the addition of 
handles. At the moment, we have no proof that this definition is independent of 
Morse function and we anticipate that proving this will be quite difficult. 



Our method for this construction is to categorify every structure on the ribbon 
category of (Jq(g)-representations used in the original definition: its braiding, ribbon 
structure, and rigid structure (the functor of taking duals). This approach was 
pioneered by Stroppel for the defining rep of 5I2 jStrai IStrb| and was extended to 5\„ 



by Sussan |Sus07| and Mazorchuk-Stroppel IMSafl . But for our approach, we must 



use much less familiar categories than the variations of category O used by those 
authors. These categories are introduced by the author in |Weba| , and our primary 
task in this paper to construct and check relations between functors analogous to the 
translation and twisting functors that appear in the 5l„ case (which our construction 
will specialize to). 



The principal result of HWebal is that for each ordered ^-tuple A = (Ai, . . .,A() 
of dominant weights of g, there is a graded finite dimensional algebra T- whose 
representations are a module category for the categorification of fi^(g) in the sense of 
Rouquier and Khovanov-Lauda and whose graded Grothendieck group Ko{T-) is an 
integral form of the (J^(g)-representation V^j (8) • • • (8) V^^. 

In this paper, we strengthen the case for viewing 93-, the category of finite dimen- 
sional T--modules and its derived category 'V- = D^ (95-) as categorifications of tensor 
products of l!i(,(g)-modules: 

Theorem B The derived category "Y- carries functors categorifying all the structure 
maps of the ribbon category of Uq{Q)-modules: 

(i) If o is a braid, then we have an exact functor Mg : "Y- — > 'V® such that the 
induced map Ko{T-) — > i<Co(T'^®) is the action of the appropriate composition 
of R-matrices and flips. Furthermore, these functors induce a weak action of 
the braid groupoid on the categories associated to permutations of the set A. 

(ii) If two consecutive elements of A label dual representations and A~ denotes the 
sequence with these removed, then there are functors T, E : "V- — > "V- which 
induces the quantum trace and evaluation on the Grothendieck group, and 
similarly functors K, C : 'V- — > 'V- for the coevaluation map and quantum 
cotrace maps. 

(Hi) When g = 5l„, the structure functors above can be described in terms of 
twisting and Enright-Shelton functors on O. 
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(iv) The indecomposableprojective objects in 33- define a basis of K^{T-), which 
we call the orthodo>o basis; when the Cartan matrix is symmetric, this basis 
coincides with Lusztig's canonical basis for tensor products II Lus92| . This 



basis always has the property that totally non-negative elements of a group 
exponentiating g act with non-negative real matrix coefficients. 

As mentioned earlier, these functors have a topological interpretation: the algebra 
T- is defined using red strands labeled with weights; we imagine placing them in WP 
and thickening them to ribbons (so that we keep track of twists in them). Then our 
functors correspond to the following operations on ribbons: 

• Crossing two ribbons: the corresponding operator in representations of the 
quantum group is called the braiding or R-matri>o. 

• Creating a cup, or closing a cap: the corresponding operators in representa- 
tions of the quantum group are called the coevaluation and quantum trace. 

• Adding a full twist to one of the ribbons: the corresponding operator in the 
quantum group is called the ribbon element. 

Since all ribbon knots can be built using these operations, the quantum knot invari- 
ants are given by a composition of the decategorifications of the functors constructed 
in Theorem lEl as described in |CP95[ §4]; combining the functors themselves in the 



same pattern gives the knot homology of Theorem lAl 

Let us now summarize the structure of the paper. 

• In Section [H we prove Theorem |Bt^i). That is, we construct the functor lifting 
the braiding of the monoidal category of (iq(g)-representations. This functor 
is derived tensor product with a natural bimodule. A particularly interesting 
and important special case is the functors corresponding to the half-twist 
braid, which sends projective modules to tiltings and the full twist braid, 
which we show gives the right Serre functor of 'V-. In this section, we study 
the orthodox basis mentioned above and show it coincides with Lusztig's 
canonical basis in the case of symmetric Cartan matrix. 

• In Section |2l we prove Theorem |Bl[ii). The most important element of this 
is to identify a special simple module in the category for a pair of dual fun- 
damental weights, which categorifies an invariant vector. Interestingly, we 
are essentially forced to choose a non-standard ribbon element in order to 
obtain a ribbon functor which fits the same compatibilities. This means we 
will categorify the knot invariants for a slightly unusual ribbon structure on 



The word "orthodox" comes from the Greek bp-Qoz "correct" + 86^a "belief"; it is a basis we can 
believe in. 

As usual, the R-matrix is a map between tensor products of representations 1/ ® W ^ V ® W 
intertwining the usual and opposite coproducts; we use the term braiding to refer to the composition 
of this with the usual flip map, which is thus a homomorphism of representations V ® W ^ W ®V. 
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the category of fi^(g) modules, but this will only have the effect of multiplying 
the quantum invariants by an easily determined sign (see Proposition I3.8|) . 

• In Section |3l we prove Theorem lAl using the functors constructed in Theorem 
|B]and a small number of explicit computations. We also suggest a map for the 
functoriality along a cobordism between links. However, this map is defined 
by choosing a handle decomposition of the cobordism, and at the moment, 
we have no proof that the induced map is independent of this choice. 

• In Section m we consider the special case where g = sl„; in our previous paper 
llWebaJ , we showed that the categories in this case are related to category O for 
gljv/. Now we relate the functors appearing Theorem |B] to previously defined 
functors on category O. This allows us to show the portions of Theorem 
lAl regarding comparisons to Khovanov homology and Mazorchuk-Stroppel- 
Sussan homology. 

Notation. We let g be a finite-dimensional simple complex Lie algebra, which we will 
assume is fixed for the remainder of the paper. In future work, we will investigate 
tensor products of highest and lowest weight modules for arbitrary symmetrizable 
Kac-Moody algebras, hopefully allowing us to extend the contents of Sections [H |2] 
and|3]to this case. 

We fix from now on an order on the simple roots of g, which we will simply denote 
with i < i for two nodes i, j. This choice is purely auxiliary, but will be useful for 
breaking symmetries. 

Consider the weight lattice y(g) and root lattice X(g), and the simple roots a, 
and coroots aj . Let Cy = a'^{ai) be the entries of the Cartan matrix. Let D be the 
determinant of the Cartan matrix. For technical reasons, it will often be convenient 
for us to adjoint a Dth root of q, which we denote q^^°. 

We let {-, -) denote the symmetrized inner product on Y(g), fixed by the fact that 
the shortest root has length V2 and 

2- = aJ{A). 

{ai,ai} 

As usual, we let 2di = (at, at), and for A G Y(g), we let 

A'=aJ{A) = {ai,A)/di. 

We let p be the unique weight such that aj{p) = 1 for all i and p^ the unique 
coweight such that p^(«;) = 1 for all i. We note that since p G ^/iX and p"^ G yiY*, for 
any weight A, the numbers {A, p) and p'^iA) are not necessarily integers, but 2{A, p) 
and 2p^(A) are (not necessarily even) integers. 

Throughout the paper, we will use A = (Ai, . . . , Ae) to denote an ordered ^-tuple of 
dominant weights, and always use the notation A = Y,i ^i- 
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We let Uqio) denote the deformed universal enveloping algebra of g; that is, the 
associative C(^^^°)-algebra given by generators E„ f ,, K^, for i and /.t G ^(0), subject to 
the relations: 



i) Ko = 1, K^,K^, = K^+^,, for all ft, fi' G y(g), 

ii) K^Ei = q"-^^^EiK^, for all ^ G y(g), 

iii) K^Fi = q-^^t'^FiK^, for all ^ G y(g), 

iv) EiFj - FjEi = ^ijf^^r where K+i = K+d.a^, 

v) For all i 4" ] 



Y_^ {-IfEfEjEf^ = and Yj i-'^TFfFjFf^ = 0. 



a+b=-Cij+l a+b=-Cij+l 



This is a Hopf algebra with coproduct on Chevalley generators given by 

A(E,) = E, 1 + Ki (8) Ei A{Fi) = f ,• ® K_i + 1 ® f ,• 

and antipode on these generators defined by S{Ei) = -K.iEi,S{Fi) = -FjKi. 

We should note that this choice of coproduct coincides with that of Lusztig |Lus93| , 
but is opposite to the choice in some of our other references, such as MCP95llSTB . In 
particular, we should not use the formula for the R-matrix given in these references, 
but that arising from Lusztig's quasi-R-matrix. There is a unique element G 
U-{q)^U^{q) such that A(u)0 = @A{u), where 

A(EO = E,- 1 + K_i (8 Ei A(f = Fi ® K,- + 1 ® f ,-. 

If we let A be the operator which acts on weight vectors by A{v (8) w) = q(^ii^)'^^(^)>x; (g) 
w, then as noted by Tingley [Tinl 2.10], R = A@~^ is a universal R-matrix for the 
coproduct A (which Tingley denotes A"^). This is the opposite of the R-matrix of 
Hcrai (for example). 
We let Uf'iQ) denote the Lusztig (divided powers) integral form generated over 

Z[g^/°, g"^''"] by j4-;, j^ for all integers n of this quantum group. The integral form of 
the representation of highest weight A over this quantum group will be denoted by 
VI and Vf = VI ^^[^vo,,-Vo] ■ • • ^z[,vo,,-vo] l^J. We let V, = Vf ®^,^yo,^-yo, Z((gVo)) 
be the tensor product with the ring of integer valued Laurent series in q^l^; this is the 
completion of V^ in the ^-adic topology. 

We let T- be the algebra of red and black strands defined in |Webai §2] and let 
55A _ j-A _ ppQjj |_,g |.]^g category of graded finite dimensional representations of T- 
graded by VcZ. This is a minor conventional difference with IWebaj , where Z- 
graded modules were used, but this is such a minor difference we felt it did not merit 
a notational change. 

We let "V- = D^(2^-) be the derived category of complexes of projective objects in 
25- which are in homological degree / and internal degree i if z -I- / <^ or / » 
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(here we take the convention that the differential increases homological degree). This 
notation agrees with that of IIBGS96 1 §2.12]. 

As before, the ring X[q''° , q-''^] acts on Ko{T^) by q'^iM] = [M{A)] for any A e ^Z. 
We note that Ko{'V-) is the completion of Ko{T-) in the ^-adic topology; thus corre- 
sponding to the isomorphism of MWebal Theorem 3.6], we also have an isomorphism 
KoCV^) ^ Va as Z((^'/°))-modules. 



We will freely use other notation from the companion paper llWebai , but as a 
courtesy to the reader, we include a list of the most important such notations: 






algebra corresponding to A 
abelian category of T— modules 
derived category of T— modules 
induction functor 
restriction functor 



1 



projective module for (i, k) 
standard module for (i, k) 
the 2-quantum group 
standardization functor 'V'^i 
Euler form on KoiJ-) = Va 
Euler form specialized atq = 



..;Af 



<yA 
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1. Braiding functors 

1.1. Braiding. Recall that the category of tntegrable fiq(g) modules (of type I) is a 
braided category; that is, for every pair of representations V, W, there is a natural 
isomorphism Ov,w '■ ^<8) W — > W(2)y satisfying various commutative diagrams (see, for 
example, |CP95[ 5.2B], where the name "quasi-tensor category" is used instead). This 
braiding is described in terms of an R-matrix R G Lr(g) fJ(g), where we complete 
the tensor square with respect to the kernels of finite dimensional representations, as 
usual. 

As we mentioned earlier, we were left at times with difficult decisions in terms of 
reconciling the different conventions which have appeared in previous work. One 
which we seem to be forced into is to use the opposite R-matrix from that usually 
chosen (for example in IICP95I ), which would usually be denoted R^^. Thus, we must 
be quite careful about matching formulas with references such as |CP95| . 

Our first task is to describe the braiding in terms of an explicit bimodule 23a attached 
to each braid. Let us describe the bimodule 23^;^ attached to a single positive crossing 
of the fcth and k + 1st strands. 

Like the algebra T-, the bimodule 23 ^^ is spanned by pictures. In fact, it is spanned 
by pictures which are identical to those used in the definition of T-, except that we 
must have a single crossing between the fcth and k + 1st red strands. These pictures 
are acted upon on the left by T- and on the right by T°'''- in the obvious way. More 
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generally, we can view the sum of these over all A as a bimodule over the universal 
algebra T = ®aT-- The module 23,7^, is homogeneous, where a diagram is assigned a 



grading as in llWebal §2.1], but with the red crossing given degree -{Ak, Ak+i). 



Ai 



Ai 




Ae 



h. 



Figure 1. An example of an element of 23,^^. 

As before, we need to mod out by relations: 

• We impose all local relations from tWebal §2], including planar isotopy 

• Furthermore, we have to add the relations (along with their mirror images) 





Following our convention in HWebal , we use ^au to denote the corresponding t'A-'f'^fd 
bimodule where the relation that any diagram with a violating strand is is not 
imposed. 

Recall that for any permutation w, there is a unique positive braid Oia which induces 
that permutation on the ends of the strands of the same length of the permutation, 
constructed by a picking a reduced expression w = s,j • • • s,-„, and taking the product 
o-w = Oi^ ■ ■ ■Oi,^. We call this the permutation's minimal lift. If a = Ot^ ■ ■ -a^^ is a 
positive braid, we let 



23, = 23. , 



8 
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Recall from |Weba[ §2.3] that for any reduced word in S„+e which permutes the red 



strands according to o, we obtain an element \piv s 23 ^f^. Fix a choice of reduced word 
w for each such permutation. 

Proposition 1.1 If a is a minimal lift, then the bimodule '^^ has a basis given by 
diagrams i/'w times an arbitrary monomial in the dots on black strands. These 
elements span 23cr. 



Proof. The proof is essentially identical to that of HWebai Theorem 2.4]; the argument 
that these elements span is literally the same. 

Linear independence is slightly more complex. We note that we have a natural 
map ^a <S>E $>a' ~^ ^aa' given by stacking which makes the sum over all positive 
braids o into a ring. This ring has a polynomial representation, just like that defined 
by Ta in the proof of HWebai Theorem 2.4]. This shows that the map R ^> ^^ given by 
horizontal composition is injective (since the image acts by Khovanov and Lauda's 
polynomial representation). We can reduce to this case by taking any other relation, 
and composing at the top and bottom with elements pulling all strands to the right. 
Thus, a non- trivial relation between our claimed basis vectors would give a nontrivial 
relation between Khovanov and Lauda's basis for R, which is thus a contradiction, n 

Definition 1.2 LetB^, be the functor - 4 S^, : D-(23^) -^ D-(23'^^-^). 

Here, D"(95-) refers to the bounded above derived category of 23-; a priori, the 
functor BcTj does not obviously preserve the subcategory 'V- c D"(23-). In order to 
show this, and certain other important properties of this functor, we require some 
technical results. 

Proposition 1.3 The functors B^r^ commute with all 1-morphisms in lA. 

Proof. Of course, we only need to check this for 5; and (£,. In both cases, there is an 
obvious map u o Wig^ — ^ B^j^ o u, which is an isomorphism on the "-level, by the basis 
given in Proposition ll.il The preimage of any element with a violating strand under 
this map also has a violating strand, so it gives the desired isomorphism. D 

Proposition 1.4 B^ (s^(P..,i^;0,..)) = S^(P..,0;i,,..)((A; - a{j), Ay+i)) 

Proof. The higher terms of the tensor product vanish, since we can reduce to ques- 
tion to one where the crossing is of the only two strands, in which case, S^(Pi.;0) is 

projective. Thus By (S-(P..;i.;0;..) j is the naive tensor product and is generated by the 
single diagram shown in Figure |2l □ 

Corollary 1.5 The action of Be categorifies the action of the braiding. 
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Figure 2. The generator of By (S^(-P...;iy;0;...)). 



Proof. By Proposition |1.3[ the induced action on Va, which we denote by Ra, commutes 
with the action of U~{q). Thus we need only calculate the action of R^ on a pure tensor 
of a weight vectors with a highest weight vector Vh in the j + 1st place, since these 
generate Va as a U~{q) -representation. 

The space of such vectors is spanned by the classes of the form S^(P...;i ;0;...). Thus, 
Proposition II .41 implies that 

Ra{Vi (8) • • • (2) yy £>;, <2) • • • (2) t'f) = ^^"'('''^'"'Vi>j7^ (g) • • • (g) 27;, (g) Z^y (g) • • • ^^ 

which is exactly what the braiding does to vectors of this form as we noted in the 
Notation section. Since vectors of this form generate the representation, there is a 
unique endomorphism with this behavior, and Ra is the braiding. D 

Lemma 1.6 If o = Oi^ ■ ■ ■ Oi,„ is a positive braid, then the functor B^j = B^, • • • B^. is 
independent of the choice of word in the generators (up to canonical isomorphism). 

Ifo is a minimal lift of a permutation, then for any projective P^, the module Bo(P^') 
has a standard filtration and B,j(Sp is a module (that is, Tor^^(Sl', 23 ^r) = 0). 

In particular, B^ sends ^^ to ^"A 

Proof. First, we note that assuming the first two paragraphs of the theorem, we find 
that 23^. considered as a left module (which is the same as 23^,) has a finite length 
free resolution. So any projective module M is sent to a finite length complex; since 
there are only finitely many indecomposable projectives, the amount which this can 
decrease the lowest degree is bounded below. Thus, a complex of projectives in 
C^(95-) is sent to another collection of projectives in C^(23'^'-). 

Secondly, note that the independence of choice of word for all positive braids is 
equivalent to that for minimal lifts, since the braid relations only involve minimal 
lifts. 

We now turn to the other statements of the theorem, and prove these by induction 
on the length of iv. This induction is slightly subtle, so rather than attempt each step 

10 
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in one go, we break the theorem into 3 statements, and induct around a triangle. 
Consider the three statements (for each positive integer n): 

Pn : For all a with {(o) = n, B^r sends projectives to modules. 

/„ : For all o with {(o) = n, B^r sends projectives to objects with standard filtrations, 

and is independent of reduced expression. 
s„ : For all a with {(o) = n, B^ sends standards to modules. 

Our induction proceeds by showing 

• ■ • > Pn ^ fn ^ Sn > Pn+1 > ' ' • 

These are all obviously true for cr = 1, so this covers the base of our induction. 

fn -^ s„: Consider Tor'(SI'', SI";'). By symmetry, we may assume that (k, i) ^ (k', i') in 
which case S^' has a projective resolution where all higher terms are killed by tensor 
product with S!^, , since they are projective covers of simples which do not appear as 
composition factors in SI^,'. Thus, we have Tor'(S!^, SI^,') = 0. 

Let a be a reduced positive braid for the inverse of o. Then if we let 23cr be 23^ with 
the left and right actions reversed by the dot- anti- automorphism, then 'i&g = 23^. 

By /„, the bimodule 23o has a standard filtration as a right module, so 23o^ has a 
standard filtration as a left module. Thus, we have Tor'(S^, 23^}') for i > and the 
same holds for any module with a standard filtration. 

Sn -^ Pn+i- We can write B^, = Bcr'B^// where o',o" are of length < n + 1. Thus, 
by assumption, B^" sends projectives to standard filtered modules, and B^' sends 
standards to modules. The result follows. 

Pn — ^ fn- Since B^ sends projectives to modules, the bimodule 23^^ is the naive 
tensor product of those corresponding to individual crossings. The commutation of 
crossings with no common strands is clear. In order to do a Reidemeister III move, 
note that any bunch of 3 red strands which does a full twist can have its "triangle" 
entirely cleared if black strands (since any black strand passing through the triangle 
must touch two of the sides, and thus can be slid through the place where they cross), 
by Proposition 11.11 The isomorphism is given by simply doing Reidemeister III on 
the red strands, which interferes with no black ones. 

Now, we construct the standard filtration on D = MgP^. Let O be the parameter set 
of the standard filtration on the projective as defined in |Webal §3.4]. We compose 



each of these permutations with the permutation of the blocks of black strands 
between two consecutive red strands according to the action of o on the red strands 
at the left of each block. As before, we can place a partial order on these by considering 
the preorder on the labeling of the tops of the strands, and then within each labeling 
using the Bruhat order. The element y^ which we attach to (/) G O is again the 
diagram which permutes the red and black strands according to a reduced word of 
the permutation. 

11 
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Figure 3. The pairing 



We construct a filtration D<(^, D<(^ out of these elements and partial order; while 
the element y^ involves a choice of reduced word, this filtration is independent of it. 
Multiplication by y^ gives a surjection d : S/'* -» D<^/D<^, which we aim to show is 
an isomorphism. 

Since B^ categorifies the braiding, when q is specialized to 1, it categorifies the 
permutation map Va_ — > Va-A, and is thus an isometry for {-, -)i. In particular. 



dimB, = {[r%o- [r^])i = Yj([T''-1 [S";';])! = Yj dimSj^ 



which shows that all the maps S. '' -» D<^ylD<ip must be isomorphisms. 



D 



Let T be a positive lift of the longest element. This is essentially a half twist, but 
with the blackboard framing, not the one with ribbon half-twists as well. 

Recall that a module M over a standardly stratified algebra is called tilting if M has 
a standard filtration, and M* has a filtration by standardizations (which is weaker 
than a filtration by standards, since those are standardizations of projectives). 

Theorem 1.7 The modules B^^P^' are tilting, and every indecomposible tilting module 
is a summand of these tiltings. 

Proof. We show first that M^P^ is self-dual. The pairing that achieves this duality is a 



simple variant on that described in |Webal §1.3], where as before, we form a closed 
diagram and evaluate its constant term. This pairing is pictorially represented in 
Figure |3l 

The non-degeneracy of this pairing follows from that on P9 . In |Weba[ Lemma 3.19], 
we have shown that P!"' has an embedding into P^ into P? consistent with the standard 

1 Oil 

filtration, given by left multiplication by the element 6^- By the Tor-vanishing of 23^ 
paired with any module with a standard filtration, this map induces an inclusion 

B^Pr -^ P°. 

^ 1 1 
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By Proposition 11.11 any non-zero diagram in Bt^PI" can be drawn with a section in 
the middle where all black strands are right of all red strands. Thus, the map P? — > PI' 
given by multiplication by 0^ is not surjective, but the induced map P? — > Bt^PI" is. 

The pairing of Figure |3] is that induced by these maps. This shows immediately 
that the perpendicular to the image of the inclusion contains the kernels of the 
surjection. Since these have the same dimension, they coincide and the pairing is 
non-degenerate. Thus, 'Br^P^ is self-dual. 

By Lemma II. 6[ B^^P^' has a filtration by standards for any indecomposable pro- 
jective; the element x reverses the pre-order on standards, every standard which 
appears is below (k', i') is the sequence obtained from reversing the blocks of (k, i), 
so if (k, i) (and thus (k', i)) is stringy, the tilting whose highest composition factor is 
the head of SI^,'. Thus, any tilting is a summand of B^ applied to a projective. n 

Theorem 1.8 The functor B^ is an equivalence and thus gives a weak braid groupoid 
action on our categories. 

Proof. We have already checked the braid relations for positive braids, so the only 
difficulty is in showing that B,^ is a derived equivalence. We will first show this 
for Bt^. The higher Ext's between tilting modules always vanish so we always have 
that Ext'^{^T^P'^,^T^P^^) = 0; thus we need only show that induced map between 
endomorphisms of these modules is an isomorphism. 
It follows from Corollary II. 51 that 

dimHomCB.Pj'^B.P?,) = {[B^P?], [B,PJ;])i = {[P'^l[P-:])i = dimHom(P;^,PJ;'). 

The functor B,^ induces a map 

Hom(P^,Pp -^ Hom(B,P?,B,P!;). 

This is injective, since no element of the image kills the element which pulls all black 
strands to the right of all red strands below all crossings, by jWebai Lemma 3.19]. 
Thus, it is surjective by the dimension calculation above. 

It follows that Bt^ is an equivalence. Since it factors through any B^,^ on the left and 
right, B(j^ is an equivalence as well. D 

Recall that the Ringel dual of a standardly stratified category is the category of 
modules over the endomorphism ring of a tilting generator, that is, the opposite 
category to the heart of the f-structure in which the tiltings are projective. 

Corollary 1.9 The Ringel dual of 95- is equivalent to W-. 

If Ci and C are semi-orthogonal decompositions indexed by i G [1, n] then C is the 
mutation of C, by a permutation o if the category generated by C, for i < j is the same 
as that generated by C' , for i < j. 

13 
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Proposition 1.10 For any braid o, B^ sends the semi-orthogonal decomposition of 
IIWeba> Proposition 3.20] to its mutation by o. 

Proof. First, note that we need only show this for a^. Of course, an equivalence sends 
one semi-orthogonal decomposition to another. Thus, the only point that remains to 
show is that BcjXSa) for a < fi generates the same subcategory as S^ for o~^{a) < /?, 
where S^ denotes the appropriate standard module in 33'^''-. This follows from the 
fact that 

BaSl = B„P>' = S!f modulo smaller Sj 

where k' and i' are arrived at by moving the zth red strand and all black strands 
between that and the {i + l)-st rightward to the immediate left of the {i + 2)-nd. n 

1.2. Serre functors. It is a well-supported principle (see, for example, Beilinson, 
Bezrukavnikov and Mir ko vie IIBBM04I or Mazorchuk and Stroppel [iMSblD that for 
any suitable braid group action on a category, the Serre functor will be given by the 
full twist. Here the same is true, up to grading shift. Let 5R = B^ be the functor given 
by a full positive twist of the red strands. Let S' be the functor sends M G 'Va to 
M( - {a, a) + L!=i('^!/ '^!))- Let "Vpef be the full subcategory of 'V- given by bounded 
perfect complexes, that is, objects which have finite projective dimension. We note 
that in general, this subcategory does not contain many of the important objects in 
'V-; for example, it will contain all simple modules if and only if all A are minuscule. 

Proposition 1.11 The right Serre functor ofVpe^ is given by S = 5RS'. 

Proof. First consider the action of S on projective-tnjectives: the twists of red strands 
are irrelevant to black strands that begin to the right of all of them, so 



91 = Id ({A, A) -^{A,-, A.)) 



/=i 



as functors on the projective-injective category. We let I^' be the injective hull of the 
cosocle of P^. Since 7? = P'^^{{A,A) - {a, a)), on this subcategory SPj - P'}{{A,A) - 
{a, a)) = I? and so S is the graded Serre functor. 

Since they both have costandard and standard filtrations and the same class in 
the Grothendieck group, we have that M'^I^ and 'B^^P^ are the same self-dual tilting 
module (ignoring grading for the moment). Thus, 9?P^' = R (again, ignoring the 
grading). In particular, 91 sends projectives to injectives, and is an equivalence by 
Theorem 11.81 By |MSbl Theorem 3.4], the result follows. n 

1.3. Canonical bases. For each simple module L (considered without fixed grading), 
there is a unique stringy sequence (as defined in llWebal §3.3]) (k, i) corresponding to 
L. 
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Definition 1.12 Let Pl be the summand ofP^ which is a projective cover ofL. 

This definition is important in that is fixes a prefered grading for every indecom- 
posable projective. We let 7- = End(©L^L); this is a ring which is basic (all simple 
representations have dimension 1) and graded Morita equivalent to T-. 

Definition 1.13 The orthodox basis is the basis of V-^ defined by the classes of [PlI- 

This is very appealing basis for a number of reasons, the most important of which 
is its positivity properties: 

Theorem 1.14 Let u G U{q) be the class of any l-morphism in tl (particular, we 
could take u = E or F ); the matrix coefficients of u acting on the orthodox basis 
are non-negative integers. 

In particular, ifg G G (an algebraic group with Lie algebra q) is totally non-negative 
in the sense of Lusztig |]Lus94J, the matrix coefficients of g acting on the orthodox 
basis are positive. 

Question 1.15 7s there a purely algebraic characterization of the orthodox basis? 

As we noted in [Webal §4.3], if the Cartan matrix is symmetric and k is charar- 
acteristic 0, the ring T- is positively graded; for a non-symmetric Cartan matrix, it 
seems that this ring is very rarely positively graded. The arguments below show 
that this ring being positively graded implies that the orthodox and canonical bases 
coincide, and in particular implies that the canonical basis having positive structure 
coefficients, which is known to be false. For example, counterexamples appear in 
G2, C3 and B4; we thank Shunsuke Tsuchioka for pointing us to these counterexamples 



lEul. 



Proposition 1.16 For all L, the simple quotient ofPi is self-dual, and 



Hom^.(P,,r^r-(S(PO)*=PL. 

Proof. We note that if (i,K) is a stringy sequence for L, then (Pl/ radPijeiK is 1- 
dimensional and concentrated in degree 0, so it is graded self-dual. By definition 
S(Pl) is the injective hull of the cosocle of Pl, so ('Z(Pl))* is the projective cover of 
the dual of the socle of Pl, the result follows by uniqueness of projective covers, n 



Recall that in |Lus93l Ch. 27.3], Lusztig defines a 'Z\q,q ^]-antilinear map W 

Vf -^ Vf by 
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where 0^'^' is the ^-fold quasi-R-matrix (discussed in jl Webal §3.2]) and • is the unique 



involution satisfying Vh = Vu and u ■ v = uv for the bar involution on ^^^(g) given by 

Proposition 1.17 The self-map Vf -^ Vf induced by • o S is W. 

Proof. The set of M^-tnvariant vectors is preserved by the maps F, • - and -®Vh- Thus, 
for any P^ we have that ^^([Pl']) = {P\\, since these vectors span V^, the map ^ is 
uniquely characterized by this property 

On the other hand, for any finite dimensional algebra, the Serre functor on perfect 
complexes of A-modules sends A as a left-module to A* (with the left-module struc- 
ture induced by right multiplication). Since e^^ = e^K, we have that SPI^ = (P^)* and 
we are done. n 

Proposition 1.18 If the Cartan matrix is symmetric and k is characteristic 0, the 
successive quotients of the standard filtration on Pi consist of one copy of Sl in its 
natural grading and copies of other standards in strictly positive shifts from their 
natural gradings. 

Proof. Any other standard Su appearing as a subquotient of Pl is induced by a map 
Pl' — ^ Pl which we already know is positively shifted from the natural grading, n 



Lusztig has defined a canonical basis of the tensor product in ||Lus92| and l|Lus93l 



Ch. 27.3] when g is finite type. For infinite symmetric type, we can use Proposition 
I1.17l as a definition of the bar involution on a tensor product, and the argument below 
shows that the orthodox basis has an algebraic characterization exactly like that used 
by Lusztig in finite type using our bar involution. 

Theorem 1.19 If the Cartan matrix is symmetric, Ik is characteristic and either (1) 
g is finite-dimensional or (2) A = (A), then the orthodox and canonical bases of the 
tensor product coincide. 

Proof. First, we prove this result when A = (A). In this case, we can simply apply the 
work of Vasserot and Varagnolo [|VVi Theorem 4.5]; they show that the indecompos- 
able objects in 'tl~ correspond to powers of q times Lusztig's canonical basis under 
the isomorphism K^{'U~) = U{n). 

Acting on P% with such an object in 1A~ gives an indecomposable projective (since 
thought of as a module of the quiver Hecke algebra by pull-back, this is the quotient of 
an indecomposable projective, and thus indecomposable). Thus the actual canonical 
basis is the classes of the indecomposable projectives fixed by • o S, which we have 
already described in terms of stringy sequences. 
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The Z[^"^]-lattice Lusztig denotes X is the Z-span of the classes [Sii-a)] for a e Z>o; 
by Proposition II .181 this is the same as the Z-span of the classes [PlC-^)] for a e Z>o. 

The classes of [S^C-fl)] are the elements of the form b^b' in Lusztig's notation; by 
Proposition |1.18[ the elements [Pi] satisfy [Pl] - [Sl] s q~^-C (in fact, the coefficients 
in writing these in terms of [Su] are positive) and ^([Pl]) = [Pl] by Proposition II .171 
Thus, they are the elements bob' considered in ||Lus93[ 27.3.2]. n 

2. Rigidity structures 

2.1. Coevaluation and evaluation for a pair of representations. Now, we must 
consider the cups and caps in our theory. The most basic case of this is A = (A, A*), 
where we use A* = -WqA to denote the highest weight of the dual representation to 
Va- It is important to note that V^ = V\,, but this isomorphism is not canonical. 

In fact, the representation K^iJ'^) comes with more structure, since it is an integral 
form V^. In particular, it comes with a distinguished highest weight vector Z7;„ the 
class of the unique simple in 25^ which is 1-dimensional and concentrated in degree 
0. Thus, in order to fix the isomorphism above, we need only fix a lowest weight 
vector Vi of Vx-, and take the unique invariant pairing such that (u;,, Vi) = 1. 

Our first step is to better understand the lowest weight category 93^ ^: consider a 
reduced expression s in the Weyl group W of g, and let Sj be the product of the first ; 
reflections in this word. Consider the sequence 

•A ^ /.-(A'!) .((siA)'2) .((s.-iA)'O. 

'■S V'l / '2 / ■ ■ ■ r '■}■ ) 

Proposition 2.1 The projective P°^ over T^ is irreducible, and only depends on the 
product Sk e W. 

Proof. Let us show this induction. The base case is when the expression is length 1, 
which is the case of SI2, which was shown by Lauda |Lau| (this corresponds to the 
fact that the Grassmannian of fc-planes in fc-space is a point). 

In general, it is clear from 1-dimensionality of extremal weight spaces that the 
category 93^^^ has a unique indecomposible projective and a unique simple, so we 

need only show that Hom(P°^,P°J = 1. Thus, we need only consider diagrams 

Is Is 

beginning and ending with our preferred idempotent. We claim that such diagrams 
can be written as a sum of diagrams where no lines of different colors cross. This 
reduces our proposition to the 5I2 case. 

Now consider an arbitrary diagram, and consider the left-most block of strands of 
a single color whose members cross strands of other colors. If no strands start in this 
block at the bottom and end up in a different block at the top, then we can simply 
"pull straight" and have a diagram where the first "bad block" is further right. 

If a strand does leave this block traveling upward, it must be matched by one 
which leaves it traveling downward, and the strands must cross. Using RIII moves, 
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one can move this crossing left (with correction terms that have fewer such strands, 
since the correction terms smooth crossings), so that all differently colored strands 
pass to its left. But then at this crossing, we have reordered the strands so that we get 
i^' for some truncation of our word, and then a repetition of the last element. This is 
a composition of induction functors corresponding to an empty weight space, so is 
0. Thus, by induction, we are done. n 

Fix an expression Sq for the longest element Wq and consider this construction for 
i'^ = ig^. We fix Vj = [P°^^.], and use this to fix an isomorphism V^* = V* which we use 
freely throughout the rest of the paper. 

We can now consider P°^ standardized in two different ways, obtaining two stan- 
dard modules: S. ' ^ — p[ > p y i) ^j-^^ go Proposition 12.11 shows that the first 
has simple cosocle and the second is itself simple. We denote the cosocles of these 
representations by La and Ma. 

Recall that the coevaluation Z((t^)) — > V,^^;^ is the map sending 1 to the canonical 
element of the pairing we have fixed, and evaluation is the map induced by the 
pairing Va-,a -^ '^{{q))- 

Definition 2.2 Let 

kJ''^*: DT(gVect) ^ "V^'^' be the functor RHomi,(LA,-)(2< A, p))[-2p^ (A)] 

and 
Ej. ^ : T^*'^ -^ DT(gVect) he the functor ^ja La. 



These functors preserve the appropriate categories since by llWebal Theorem 3.15], 
La has a projective resolution in D^(95-). 

Proposition 2.3 The functor K„' categorifies the coevaluation, and E^. ^ the evalu- 
ation. 

Proof. Since La is self-dual, we must first check that [La] is invariant. Of course, the 
invariants are the space of vectors of weight such that {v\EiV = 0} for any i. Since P?^ 
has no positive degree endomorphisms, any diagram in which a strand passes over 
the second red strand is in a proper submodule of P. , and so C,La = for all i. 

Thus [La] is invariant. In fact. La is the only such representation, since the -A*-weight 
space of Va is 1 dimensional. 

Now, we need just check the normalization is correct. Of course, [La]'s projection 
to {Va)ioiv <S) {VA')high is 

[P^'P'^'^^] = [pOj^[Pl]=F,.vn^v,r. 
Thus, by tnvariance, the projection to {VA)high <S) {Va-)iow is 

Vh SiF,.x)Vh' = i-lfP"^''^q-^'^'''PW ® Vi. 
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J) ^ 



X',K 



Figure 4. Pictures for the coevaluation and evaluation maps. 



L 



On the other hand, one can easily check that - ®ja La* kills all modules of the form 
(5/M, so it gives an invariant map, whose normalization we, again, just need to check 
on one element. For example, p: ' '' ^ ' La> = k, so we get Xorvvx® Vh, which is the 
correct normalization for the evaluation. D 

We represent these functors as leftward oriented cups as is done for the coeval- 
uation and evaluation in the usual diagrammatic approach to quantum groups, as 
shown in Figure IH 

In order to analyze the structure of L,\ and Ma, we must understand some projective 
resolutions of standards. This can be done with surprising precision in the case where 

i = 2. 

Define a map Kj : [1,2] — > [0,n] by Kj{2) = j and Kj{1) = 0. Given a subset 
T c [; + 1, n], we let ir be the sequence given by z'l, . . . , ij followed by T in reversed 
sequence, and then [; + 1, n] \ T in sequence and let Kt{2) = j + #T. Let 

keT \ j<m<k ' 

Proposition 2.4 The standard S. ' has a projective resolution of the form 

' ©^?(^^^) -^ ' P'i' -^ ^i" 

\T\=n 

Proof. We induct on n - /. If / = n, then S.' is itself projective, so we may take the 
trivial resolution. Let i' be i with its last entry removed, and i" be i with its last entry 
moved to the / + 1st position. As we showed in the proof of l,Weba, Theorem 3.7], we 
have an exact sequence 

j<e<n 

Applying the inductive hypothesis, we obtain projective resolutions of the left two 
factors. Furthermore, we can lift the leftmost map to a map between projective 
resolutions. The cone of this map is the desired projective resolution of S. ^ n 
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The same principle can be used for any value of £ to construct an explicit description 
of a projective resolution for any standard, but carefully writing this down is a bit 
more subtle and difficult than the € = 2 case, so we will not do so here. This provides 
a resolution of Mx, since it is itself standard. In particular, it shows that 

Cor„llary2.5ExtW.,L.) = gp(,p^, [l^^^y 

Proof. All of the projectives which appear in the resolution of M\ has no maps to L\ 
except the last term. We can break up the grading shift of this term into the pieces 
corresponding to simple reflections in a reduced expression for a longest word of W, 
which are in turn in canonical bijection is with the set of positive roots R* . Thus, we 
have 

1=1 \ m<k ' rteR+ 

which is P. '^ (-2{A, p)). Thus we have 

ExtXM„L,) - ^xr^p'^\pl^P'^'^\-2{\,p)),L,) 
and the result follows. n 

It also shows more indirectly that La has a beautiful, if more complicated resolution. 

Proposition 2.6 There is a resolution 

>Mj — > >Mi — >Mo — >La — > 

of La with the property that 

• M2pV(A)-i lies in the subcategory generated by S.' for all different choices of i. 
In particular, if j > 2p^(A), thenMj = 0. 

• M2pV(a)=Ma(-2<A,p)). 

Proof. Since we have 

Ext'(S!'^ [Sl'J) = if ;■ ^ fc or z > 0, 
the first property is equivalent to showing that 

Ext"' (La, (s!"')*) = if m^y. 

This follows immediately from replacing S.' by its projective resolution defined in 
Proposition 12.41 

For the second, we must more carefully analyze this Ext group. By our projective 
resolution, we have 

Hom(M2pv(A), (s;;;f ) = Ext^p'^'^^ (la, (s;;;f ) = k(-2<A, p)). 
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Thus, we must have M2pV(A) = Ma(-2{A, p)). n 

Corollary 2.7 Ext'(LA,MA) = 



[0 i^ 2p^(A) 

[k(2(A,p)) z = 2p^(A) 



Corollary 2.8 Tor' (Ma, La) 



fO i ^ 2p^(A) 

tk(-2<A,p)) z = 2p^(A) 



2.2. Ribbon structure. This calculation is also important for showing how L\ be- 
haves under braiding 

Proposition 2.9 B^^La = LA.[-2p^(A)](-2<A,p) - <A, A)). 

Proof. Unless i is a sequence corresponding to weight and ; = (A, p), we have that 

i-J . t" • i-J . Tj- . i-J * Ji" ■ 

23(8)P. ' is of the form (5;(23(8)P./) for a shorter sequence i'. Thus, 33(8)P. ' has a projective 
resolution in which P. ^^''^ never appears, and 

BL^e{lKj) = L^®'$>®Pl' =0. 
Thus, we have an isomorphism of vector spaces 

BLaKIa) = La 4 ^®Pl''<" = La (IMa(-{A, A)) = k[-2p^(A)](-2(A,p) - (A, A)). 
As a T'^*''^ representation, BLa must be simple, and thus 

BLa = La.[-2p"(A)](-<A, A) - 2<A, p)). n 

Now, in order to define quantum knot invariants, we must also have have quantum 
trace and cotrace maps, which can only be defined after one has chosen a ribbon 
structure. The Hopf algebra Lr^(g) does not have a unique ribbon structure; in fact 
topological ribbon elements form a torsor over the characters y/X — > {±1}. Essentially, 
this action is by multiplying quantum dimension by the value of the character. 

The standard convention is to choose the ribbon element so that all quantum 
dimensions are Laurent polynomials in q with positive coefficients; however, the 
calculation above shows that this choice is not compatible with our categorification! 
By Proposition 12. 9[ we have 

B^La = La[-4p"(A)](-4<A,p) - 2<A, A)). 

Thus, if we wish to define a ribbon functor R to satisfy the equations 

B^La = IlfLA = RfL,x = R-^R-^La, 

which are necessary for topological invariance (as we depict in Figure [S]). 

Definition 2.10 The ribbon functor R, is defined by 

R,M = M[2p"(A0](2<A„p) + <A,-, A,))- 
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Figure 5. The compatibility of double twist and the ribbon element. 

Taking Grothendieck group, we see that we obtain the ribbon element in Uq{Q) 
uniquely determined by the fact that it acts on the simple representation of highest 
weight A by (-1)^^ (a)^<a,a)+2(a,p> jj^j^g [^ ^-j^g inverse of the ribbon element constructed 
by Snyder and Ttngley in [ST]; we must take inverse because Snyder and Tingley 
use the opposite choice of coproduct from ours. See Theorem 4.6 of that paper 
for a proof that this is a ribbon element. From now on, we will term this the ST 
ribbon element. It may seem strange that this element seems more natural from the 
perspective of categorification than the standard ribbon element, but it is perhaps not 
so surprising; the ST ribbon element is closely connected to the braid group action on 
the quantum group, which also played an important role in Chuang and Rouquier's 
early investigations on categorifying 5I2 in IICR08I . It is not surprising at all that we 
are forced into a choice, since ribbon structures depend on the ambiguity of taking 
a square root; while numbers always have 2 or square roots in any given field (of 
characteristic 9^ 2), a functor will often only have one. 

Due to the extra trouble of drawing ribbons, we will draw all pictures in the 
blackboard framing. 

This different choice of ribbon element will not seriously affect our topological 
invariants; we simply multiply the invariants from the standard ribbon structure by 
a sign depending on the framing of our link and the Frobenius-Schur indicator of the 
label, as we describe precisely in Proposition 13.81 




Figure 6. Changing the orientation of a cap 



Proposition 2.11 The quantum trace and cotrace for the ST ribbon structure are 
categorified by the functors 

Cj*'^ D^(gVect) ^ ^'''' given byRHom(L,.,-)(2<A,p))[-2p"(A)] 
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vr,A 



T' 



A,A* 



Figure 7. Pictures for the quantum (co)trace. 



and 



T; A* '■ ^^'^* ^ D^(gVect) given by - ^jaU 



Proof. As the picture Figure [6] suggests, by definition the quantum trace is given by 
applying a negative ribbon twist of one strand, and then applying a positive braiding, 
followed by the evaluation; that is, it is categorified by 

(BRi-) ® La = - ® (BRiLa) = - ® La- 

The result thus immediately follows from Proposition 12.91 and our definition of IR. 
The same relation between evaluation and quantum trace follows from adjunction. 

D 



2.3. Coevaluation and quantum trace in general. More generally, whenever we are 
presented with a sequence A and a dominant weight [i, we wish to have a functor 
relating the categories A and A^ = (Ai, . . . , Ay-i, fi, fi*, Aj, . . . , Ac). This will be given by 
left tensor product with a particular bimodule. 

A+ 

The coevaluation bimodule Rj is generated by the diagrams of the form 




F' 



(S/c-liU)'' 



; At 



At 
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where v is an element of La and diagrams only involving the strands between y. and 
y.* act in the obvious way, modulo the relation (and its mirror image). 





One can think of the relation above as categorifytng the equality (F,u) ®K = Fi{v® K) 
for any invariant element K. 

Let (5-' denote composition of functors where one reads the corresponding idem- 
potent from left to right, and applies 5; when passing a black strand labeled i, and 3a 
when passing a red strands labeled A. This has the useful property that 5^'P0 = P^. 

We can write A = A'^' and i = i'i" as the union of the red/black strands that come 
before and after the point where [i, y.* are inserted, with k' , k" be the corresponding k- 
functions. Then, we can give an alternate definition of this bimodule by the formula. 

p-^ (8 5^f = ^'^::(^''^^'^'*\pi s L^)). 

Definition 2.12 The coevaluation functor is 

Kf = RHom^,(Rf ,-)(2<A,p))[-2p"(A)]: ^^^ ^ ^^^\ 
Similarly, the quantum trace functor is the left adjoint to this given by 



Tf = 






^r 



'V-. 



The evaluation and quantum cotrace are defined similarly. 

Since Rj is projective as a right module, Hom with it gives an exact functor. The 
quantum trace functor, however, is very far from being exact. 

Proposition 2.13 K- categorifies the coevaluation and Tj the quantum trace. 

Proof. We need only prove the former, since the latter follows by adjunction. Fur- 
thermore, we may reduce to the case where y is added at the end of the sequence, 
since all other cases are obtained from this by the action of tl. 

In this case, consider K- (Sp. The resulting module is isomorphic to the standard- 
ization 

S^^^'^'*(S>-sL,)(2{A,p))[-2p^(A)] 
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^. 



\<\— T— /V 

Figure 8. The "S-move" 

since any diagram with a left crossing involving the red lines from A,„'s is trivial 
since we are considering a standardization and any with a left crossing on the strand 
labeled /i is killed since it is positive degree. 

This reduces to the case where A = 0, which we have covered in Propositions 12.31 
andlzm D 

The most important property of these functors is that they satisfy the obvious 
isotopy; there are two functors 

c r-||-,A-^A;A*,A;A2-jr^A-j;A,A*;AA2 ^ r-r|-iA^;A^A*;AA2Tr^AjA;A*/A;A2 

A-^AA2 Ai^Ai Ai'^^ Ai^A2 

which come from adding a pair of the representations are added on the left of an 
entry A, and removing them on the right of A or vice versa. 

Proposition 2.14 The functors Si and S2 are isomorphic to the identity functor. 

Proof. As in Proposition |2.13[ we can easily reduce to the case where A^ = A2 = 0. 
Furthermore, these functors commute with the action of ^, and so it suffices to check 
this equality on Pn,. To prove the result for S2, we must check that 

S'^'^*''\P0 s U) ^n S"'"*^"(La s P0)(2<A, p))[-2p"(A)] = k 

Applying the dot involution to switch left/right, the symmetry of tensor product 
shows that Si reduces to the same calculation. 

We can use Lemma IZ6l to expand L^ into a complex, and then use the spectral se- 
quence attached to tensortng these complexes. The £^-page of this spectral sequence 
has entries 

Km = © Tor*^ (S'-''''\P, s MO, S^'''-'\Mj H P0)(2<A, p))) 

i+j=m 

By the Tor-vanishing discussed in the proof of 11.61 this will be unless the two 
factors lie in the same piece of the semi-orthogonal decomposition, that is, if i = 0, ; = 
2p^(A) and k = 0. This term is exactly 

S'''''*'''(P0 K Pi, s P0)) 4ta S^"'*'^(P0 s Pi, s P0)[-2p^(A)] = k[-2p^(A)] 
with the homological shift canceling the fact that j = 2p^(A). Thus, the result follows. 
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This move is depicted in more usual topological form in Figure HI it is extremely 
tempting to conclude that this proposition shows that the functors K and T are biad- 
joint; in fact, they are not always, though the adjunction on one side is clear from the 
definition. Rather, this is reflecting some sort of biadjunction between the 2-functors 
of "tensor with 95 '^" and "tensor with 93'^*" on the 2-category of representations of lA. 
While there is not a unified construction of a tensor product of two 1/ categories, one 
can easily generalize the definition of 33- to describe auto-2-functors of 'U represen- 
tations given by adding one red line; we will discuss this construction in more detail 



in forthcoming work HWebbi . 



3. Knot invariants 

3.1. Constructing knot and tangle invariants. Now, we will use the functors from 
the previous section to construct tangle invariants. Using these as building blocks, 
we can associate a functor 0(r) : "V- — > "V- to any diagram of an oriented labeled 
ribbon tangle T with the bottom ends given by A = {Ai, . . . , A^} and the top ends 
labeled with y. = {/ii, . . . , y.^]. 

As usual, we choose a projection of our tangle such that at any height (fixed value 
of the x-coordinate) there is at most a single crossing, single cup or single cap. This 
allows us to write our tangle as a composition of these elementary tangles. 

For a crossing, we ignore the orientation of the knot, and separate crossings into 
positive (right-handed) and negative (left-handed) according to the upward orienta- 
tion we have chosen on R^. 

• To a positive crossing of the i and i + 1st strands, we associate the braiding 
functor Bfj;. 

• To a negative crossing, we associate its adjoint B^^-i (the left and right adjoints 
are isomorphic, since B is an equivalence). 

For the cups and caps, it is necessary to consider the orientation, following the 
pictures of Figures Sand [71 

• To a clockwise oriented cup, we associate the coevaluation. 

• To a clockwise oriented cap, we associate the quantum trace. 

• To a counter-clockwise cup, we associate the quantum cotrace. 

• To a counter-clockwise cap, we associate the evaluation. 

Proposition 3.1 The map induced by 0(T) : "Y- — > "V- on the Grothendieck groups 
V^_ — > V^ is that assigned to a ribbon tangle by the structure maps of the category of 
Uqio) with the ST ribbon structure. 

In particular, the graded Euler characteristic of the complex 0(T)(]k) for a closed 
link is the quantum knot invariant for the ST ribbon element. 
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Proof. We need only check this for each elementary tangle, which was done in Corol- 
lary 11.51 Section 12.21 and Proposition I2.13[ n 

Theorem 3.2 The cohomology of 0(r)(]k;) is finite-dimensional in each homological 
degree, and each graded degree is a complex with finite dimensional total cohomol- 
ogy. In particular the bigraded Poincare series 

cp{T){ci,t) = 2],(-ir dim,H'(0(T)(k)) 

i 

is a well-defined element ofZiq''", q'^'^W))- 

Proof. We note that the category "V® is the category of complexes of graded finite 
dimensional vector spaces 

. . . ^ M'+^ ^- M' ^- M'-^ < 

such that M' = for i » and for some k, the vector space M' is concentrated in 
degrees above k-i. Thus, 0(r)(]k) lies in this category. In particular, each homological 
degree and each graded degree of 0(T)(k) is finite-dimensional. n 

The only case where the invariant is known to be finite dimensional is when the 
representations A are minuscule; recall that a weight /j is called minuscule if every 
weight with a non-zero weight space in y^, is in the Weyl group orbit of /j. 

Proposition 3.3 If all A, are minuscule, then the cohomology of 0(T)(]k) is finite- 
dimensional. 

Proof. If all A, are minuscule, then the standard modules form a full exceptional 
collection. Any category with a finite full exceptional collection where each element 
has a finite projective resolution has finite projective dimension. Thus, in this case, 

L 

the functor given by RHom or (2) with a finite dimensional module preserves being 
quasi-isomorphic to a finite length complex. D 

3.2. The unknot for g = 5I2. Unfortunately, the cohomology of the complex <^{T){h) 
is not always finite-dimensional. This can be seen in examples as simple as the 
unknot U for g = SI2 and label 2. 

In this case, the module L2 with has a standard resolution of the form 

-^ sSr(-2) -^ Sf^Ky, + y2)(-l) ^ Sjf ^ L, ^ 0. 

We let A = End^.2{Sff,Sff) = Uyi^yiHiyl^yj); the middle piece of the semi- 
orthogonal decomposition is equivalent to representations of this algebra. 
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Taking (2) of this resolution to its dual, we observe that all Tor's vanish between 
terms that do not lie in the same piece of the semi-orthogonal decomposition, so 

ToT'{U,L,) = Tor'{Sf\{SfY) 

© Tor-(S;°f /(yi + yi), {Sff/iyi + yiTmi-l) © Tor'CSf/ \ (Sf/y )[4](-4) 
- k © Tor^(A/(yi + y2)A,A/{y^ + y2)A)[2](-2) © k[4](-4) 



The module A/(i/i + 1/2)^ has a minimal projective resolution given by 

■■■'^' A(-4) '^' A{-2) '^' A -^ Aliy, + y,)A -^ 0. 
which after taking ® becomes 

• ■ • A/(yi+y2)A(-4) '^^ A/(yi+y2)A(-2) A/(yi+y2)A ^ A/(yi+y2)A -^ 0. 



Thus, we have that 

Tor^(A/(yi + y2)A, A/(yi + y2)A) - 
Thus, we have that 



A/(yi + y2)A i = 
h{-2i) i > 0, odd 

h{-2i - 2) i> 0, even 



Proposition 3.4 (p{U) = q'^f- + 1 + q^t'"^ + " 



2x2 , 1 , ^2^-2 , '^ ^ ^ 



1 - 1\^ ■ 

It is easy to see that the Euler characteristic is q~^ + 1 + q^ = [3]q, the quantum 
dimension of V2. As this example shows, infinite-dimensionality of invariants is 
extremely typical behavior, and quite subtle. This same phenomenon of infinite 
dimensional vector spaces categorifying integers has also appeared in the work of 
Frenkel, Sussan and Stroppel HFSSi , and in fact, their work could be translated into 
the language of this paper using the equivalences of MWebal §5]; it would be quite 
interesting to work out this correspondence in detail. 

Conjecture 3.5 The invariant 0(L) for a link L is only finite-dimensional if all com- 
ponents ofL are labeled with minuscule representations. 

3.3. Independence of projection. While Theorem |3.1| shows the action on the Grothendieck 
group is independent of the presentation of the tangle, it doesn't establish this for 
the functor 0(T) itself. 

Theorem 3.6 The functor 0{T) does not depend (up to isomorphism) on the projec- 
tion of T. 
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Figure 9. The "j-raove" 

Proof. We have already proved the ribbon Reidemeister moves in at least one position: 
RI in Proposition 12.91 and RII and RIII as part of Theorem ll.81 and also the "S-move" 
shown in Figure [8] in Proposition 12. 14[ There is only one move of importance left for 
us to establish: the pitchfork move, shown in Figure [TOl 

Once we have established this move, we can easily show the others which are 
necessary The illustrative example of the "x-T^ove" is given in Figure HI The other 
moves in the list of Ohtsuki |Oht02[ Theorem 3.3] follow in the same way. 

So, let us turn to the pitchfork. We may assume that the pictured red strands are 
the only ones. We must prove that this move holds for all reflections and orienta- 
tions. The vertical reflection of the version shown follows from that illustrated by 
adjunction. We may assume that the cup is clockwise oriented, since the counter 
clockwise move can be derived from that one using Reidemeister moves II and III. 
The orientation of the "middle tine" is irrelevant, so we will ignore it. 

For the orientation shown in Figure [HI we need only show this move holds for Pq 
again, since we again have commutation with Hecke functors. 

A A A A 

Figure 10. The "pitchfork" move 

We have two functors 'Vq'^ — > "V^'^' given by 

Hi = B„-i o Sf''''+'^*(P0 s -) n2 = B„, o S'^+^*'^'(- ^ Pa)- 

Lemma 3.7 The functors Hi and TI2 coincide. 

Proof. First, we multiply both sides by B^rj, so we must show that we have isomor- 
phisms of functors 

S^'''^+^*(P0 s -) = B„, o B„, o S'^+'^*'f'(- s P0). 

Since they generate the category, we need only show this isomorphism can be exhib- 
ited on the level of projectives. 
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The isomorphism is given by Figure [HI and is essentially the same as that of 
Proposition II .41 We note that this element has degree zero because we are assuming 
that the roots on the black strands add to A + A*. Any diagram in the module 
^a-^Ba2^'^^'^''^%P^ ^ Pid) can be prefixed by this element, so the map is surjective. Any 
element which is sent to by adjoining this diagram is easily seen to be 0, since the 
standardly violating strand can be slid downward to become a violating strand, so 
the map is also injective. D 




Figure 11. The isomorphism of Lemma |3^ 

The pitchfork move shown in Figure [lO] follows from this lemma, since two sides 
of the depicted move are 

- (8r niL,;(2<A, p))[-2p^(A)] and - (8rn2L^(2<A, p))[-2p^(A)]. 

The only variation remaining to check is the case where the move is reflected through 
the page (i.e. with the signs of the crossings given reversed), but this follows from 
the lemma as well since the two sides are 

- (8»T (niLA)*(2<A, p))[-2p"(A)] and - Mn2LA)*(2<A, p))[-2p^(A)]. n 

Some care must be exercised with the normalization of these invariants, since as we 
noted in Section lZ2l they are the Reshetikhin-Turaev invariants for a slightly different 
ribbon element from the usual choice. However, the difference is easily understood. 
Let L be a link drawn in the blackboard framing, and let L, be its components, with L, 
labeled with A,. Recall that the writhe wr(i<C) of a oriented ribbon knot is the linking 
number of the two edges of the ribbon; this can be calculated by drawing the link the 
blackboard framing and taking the difference between the number of positive and 
negative crossings. Here we give a slight extension of the proposition of Snyder and 
Ttngley relating the invariants for different framings [ST, Theorem 5.21]: 

Proposition 3.8 The invariants attached to L by the standard and Snyder-Tingley 
ribbon elements differ by the scalar Y\.{-lfp"i'^'y(^'i^'y^\ 

Proof. The proof is essentially the same as that of [ST, Theorem 5.21] with a bit more 
attention paid to the case where the components have different labels. The proof 
is an induction on the crossing number of the link. The formula is correct for any 
framing of an unlink, which gives the base case of our induction. 
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Now note that the ratio between the knot invariants only depends on the number 
of rightward oriented cups and caps, so both the ratio between the invariants for the 
usual and ST ribbon structures and the formula given are insensitive to Reidemeister 
II and III as well as crossing change (which changes the writhe, but by an even 
number). Since these operations can be used to reduce any link to an unlink, we are 
done. D 

Since one of the main reasons for interest in these quantum invariants of knots is 
their connection to Chem-Simons theory and invariants of 3-manifolds, it is natural 
to ask: 

Question 3.9 Can these invariants glue into a categorification of the Witten-Reshetikhin- 
Turaev invariants of 3-inanifolds? 

Remark 3.10 The most naive ansatz for categorifying Chern-Simons theory, follow- 
ing the development of Reshetikhin and Turaev ||RT91i would associate 

• a category C(E) to each surface Z, and 

• an object in C(L) to each isomorphism ofJL with the boundary of a 3-manifold 

such that 

• the invariants X we have given are the Ext-spaces of this object for a knot 
complement with fixed generating set ofC{T^) labeled by the representations 
of Q, and 

• the categorification of the WRT invariant of a Dehn filling is the Ext space of 
this object with another associated to the torus filling. 

While some hints of this structure appear in the constructions of this paper, it's far 
from clear how they will combine. 

3.4. Functoriality. One of the most remarkable properties of Khovanov homology 
is its functoriality with respect to cobordisms between knots ]Jac04[ . This property 



is not only theoretically satisfying but also played an important role in Rasmussen's 
proof of the unknotting number of torus knots URasl . Thus, we certainly hope to find 
a similar property for our knot homologies. While we cannot present a complete 
picture at the moment, there are promising signs, which we explain in this section. 
We must restrict ourselves to the case where the weights A, are minuscule, since 
even the basic results we prove here do not hold in general. We will assume this 
hypothesis throughout this subsection. 

The weakest form of functoriality is putting a Frobenius structure on the vector 
space associated to a circle. This vector space, as we recall, is 

A, =Exf(L,,L,)[2p^(A)](2<A,p)). 
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This algebra is naturally bigraded by the homological and internal gradings. The 
algebra structure on it is that induced by the Yoneda product. Recall that S denotes 
the right Serre functor of "V-, discussed in Section [L2l 

Theorem 3.11 For minuscule weights A, we have a canonical isomorphism 

eL, = L,(-4<A,p))[-4p^(A)]. 

Thus, the functors K and T are biadjoint up to shift. 
In particular, Ext'^^'^'P\L;i,L,x) = Hom(LA,LA)*, and the dual of the unit 

C: Ext^<'^'P^(LA,LA) ^ k 

is a symmetric Frobenius trace on A^ of degree -4{A, p) 

One should consider this as an analogue of Poincare duality, and thus is a piece of 
evidence for A^'s relationship to cohomology rings. 

Proof. As we noted in the proof of 13.31 T- has finite global dimension if the weights 
A are minuscule. The result then follows immediately from Proposition 11.111 n 

It would be enough to show that this algebra is commutative to establish the func- 
toriality for flat tangles; we simply use the usual translation between 1+1 dimensional 
TQFTs and commutative Frobenius algebras (for more details, see the book by Kock 
l|Koc04| '). At the moment, not even this very weak form of functoriality is known. 

Question 3.12 Is there another interpretation of the algebra A^ ? Is it the cohomology 
of a space? 



One natural guess, based on the work of Mirkovic-Vilonen P MV07i and the sym- 



plectic duality conjecture of the author and collaborators [BLPW]], is that A;i is the 
cohomology of the corresponding Schubert variety Gr^ in the Langlands dual affine 
Grassmannian . 

Another candidate algebra is the multiplication induced on \/a by the quantized 
"shift of function algebra" Af for a regular nilpotent element / studied by Feigtn, 
Frenkel, and Rybnikov f FFR] . 

We can use the biadjunction to give a rather simple prescription for functoriality: 
for each embedded cobordism in 7 x S^ between knots in S^, we can isotope so that 
the height function is a Morse function, and thus decompose the cobordism into 
handles. Furthermore, we can choose this so that the projection goes through these 
handle attachments at times separate from the times it goes through Reidemeister 
moves. We construct the functoriality map by assigning 

• to each Reidemeister move, we associate a fixed isomorphism of the associated 
functors. 
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• to the birth of a circle (the attachment of a 2-handle), we associate the unit of 
the adjunction (K, T) or (C, E), depending on the orientation. 

• to the death of a circle (the attachment of a 0-handle), we associate the counits 
of the opposite adjunctions (T, K) or (E, C) (i.e., the Frobenius trace). 

• to a saddle cobordism (the attachment of a 1-handle), we associate (depending 
on orientation) the unit of the second adjunction above, or the counit of the 
first. 

Conjecture 3.13 This assignment of a map to a cobordism is independent of the 
choice of Morse function, i.e. this makes the knot homology theory %{-) functorial. 

4. Comparison to other knot homologies 

A great number of other knot homologies have appeared on the scene in the last 
decade, and obviously, we would like to compare them to ours. While several of these 
comparisons are out of reach at the moment, in this section we check the one which 
seems most straightforward based on the similarity of constructions: we describe an 
isomorphism to the invariants constructed by Mazorchuk-Stroppel and Sussan for 
the fundamental representations of sl„. 

To do this, we will use the functor H : 93- — > (9^ constructed in HWebai §5] (as before. 



we will freely use notation from this preceding paper). Here we use A to construct a 
Young pyramid n whose column lengths are the indices of the fundamental weights 
appearing in the expansion of Aj, and let p be a parabolic subalgebra of gljv which 
precisely preserves a flag of type corresponding to the pyramid n. Given this data, 
we let O^ be a graded lift of a block of p-parabolic category O. 

In order to compare knot homologies, we must compare the functors we have 
described on our categories "Y- and those on O^. For simplicity, in this section we 
will assume that A is a sequence of fundamental weights. In this paper, we are 
only concerned about commuting up to isomorphism of functors; thus when we 
say a diagram of functors "commutes" we mean that the functors for any two paths 
between the same points are isomorphic. 

First, let us consider the braiding functors. Associated to each permutation of N 
letters, we have a derived twisting functor Tu,: D^O) — > D^O) (see |AS03| for more 
details and the definition). 
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Proposition 4.1 When A = {co\,--- ,(Oi), then p = b and we have a commutative 
diagram 



D^On) > DHOn) 






■"v 



Proof. We note that both functors Tj, and Bj, commute with translation functors by 
l|AS03[ Lemma 2.1(5)]. The same holds f or H o B^, o H by llWebal Proposition 5.9] and 
Propositi on II. 3[ 

So as usual, we need only compute their behavior on parabolic Verma modules on 
the level of objects in order to check isomorphisms of functors. Furthermore, both 
send parabolic Verma modules to their mutations by a particular change of order. 
For T-o the mutation is that associated to the action of v on tableaux, and for H o Bj, o H, 
it is given by using v to reorder the root function a given by the sum of the roots that 
appear between the red lines. These coincide, so the functors are the same. n 

Finally, we turn to describing the functors associated to cups and caps. If n has 
a column of height n, then any block of category OJJ is equivalent to the block of 
category O^ associated to n', the diagram n with that column of height n removed. 
The content of the tableaux in the new block is that of the original block with the 
multiplicity of each number in [l,n] reduced by 1. The effect of this functor on the 
simples, projectives and Vermas is simply removing that column of height n (which 
by column strictness must be the numbers [l,n] in order). The functor that realizes 
this equivalence C '■ 01 ^> O^ is the Enright-Shelton equivalence (based on the paper 
|ES87[ chapter 11], but developed more fully by Bernstein, Frenkel and Khovanov in 



I1BFK991; also, note that we use the Koszul dual to their equivalence). 

We will also use also have Zuckerman functors, which are the derived functors of 
sending a module in O to its largest quotient which is locally finite for p. These are 
left adjoint to the forgetful functor D\d^) -^ D\d). 

Begin with a pyramid n, and assume n' is obtained from n by replacing a pair of 
consecutive columns whose lengths add up to n (a pair of consecutive dual represen- 
tations in the sequence A), with one of length n, and n" is obtained by deleting them 
altogether. 

Definition 4.2 The ES-cup functor K: O" — > O" is the composition of the inverse of 
the Enright-Shelton equivalence for n" and n' with the forgetful functor from O" to 
O^ (which corresponds to an inclusion of parabolic subgroups). 
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The ES-cap functor T: (9" — > (9" is the composition of the Zuckerman functor 
from d" to d"' with the Enright-Shelton functor C : (5"' ^ d"". 

Proposition 4.3 Both squares in the diagram below commute. 



DHO'n) 




Proof. We need only check this for K, since in both cases, the functors above are in 
adjoint pairs. 

In the case where n has 2 columns and N = n (so n" = 0), then this is clear, since 
K sends Ik to the simple for the tableau which places the integers [712 + 1, n] in the 
first column, and [1,712] in the second. This is sent under H to the simple L,\. All 
other cases follow from this one, using the compatibility results for functors proved 



in jWebal Propositions 5.9 & 5.10]. n 



These propositions show that our work matches with that of Sussan | |Sus07| and 
Mazorchuk-Stroppel |MSa| , though the latter paper is "Koszul dual" to our approach 
above. Recall that eachblockof (9„ has a Koszul dual, which is also a block of parabolic 
category O for glj^j (see l|Bac99l ). In particular, we have a Koszul duality equivalence 



^ : dHoI) ^ D^i;d) 



where ^0 is the direct sum over all n part compositions /j (where we allow parts of 
size 0) of a block of p^,-parabolic category O for gl^ with a particular central character 
depending on p. 

Now, let T be an oriented tangle labeled with A at the bottom and A' at top, with 
all appearing labels being fundamental. Then, as before, associated to A and A we 
have parabolics p and p'. 
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Proposition 4.4 Assume A only uses the fundamental weights coi and con-i ■ Then we 
have a commutative diagram^ 






nT) 



■^ D^tO) 



F(T) 



4 



<yd. 



0(T) 



-> <Yt 



A' 



v\rhere F(T) is the functor for a tangle defined by Sussan in ||Sus07|| and 'FiJ) is the 
functor defined by Mazorchuk and Stroppel in |MSa| . 

Our invariant X thus coincides with the knot invariants of both the above papers 
all components are labeled with the defining representation, and thus coincides with 
Khovanov homology when g = 5I2 and Khovanov-Rozansky homology when 9 = 513. 



Proof. This follows immediately from HWebal Proposition 5.8], Propositions 14.11 and 
14.31 and the definitions given in the papers referred to above of F(T) and !F(T). 



n 



We believe strongly that this homology agrees with that of Khovanov-Rozansky 
when one uses the defining representation for all n (this is conjectured in [MSa| ), but 
actually proving this requires an improvement in the state of understanding of the 



relationship between the foam model of Mackaay, Stosic and Vaz IIMSV09I and the 
model we have presented. It would also be desirable to compare our results to those 
of Cautis-Kamnitzer for minuscule representations, and Khovanov-Rozansky for the 
Kauffman polynomial, but this will require some new ideas, beyond the scope of this 
paper. 
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